Dynamic scheduling of network resources with advance reservations in optical grids
نویسندگان
چکیده
Advance reservation of lightpaths in Grid environments is necessary to guarantee QoS and reliability. In this paper, we have evaluated and compared several algorithms for dynamic scheduling of lightpaths using a flexible advance reservation model. The main aim is to find the best scheduling policy for a Grid network resource manager that improves network utilization and minimizes blocking. The scheduling of lightpaths involve both routing and wavelength assignment. Our simulation results show that minimum cost adaptive routing where link costs are determined by the current and future usage of the link provides the minimum blocking. For wavelength assignment, we have used a scheme that reduces fragmentation by minimizing unused gaps. We have also analyzed approaches for failure recovery and resource optimization.
منابع مشابه
Efficiently Scheduling Advance Reservations in Grids
Advance reservations (ARs) were introduced for application-level dynamic scheduling of resources in a Grid infrastructure. Advance reservations of resources for a specific time in future not only ensure that all resources would be simultaneously available at the execution time of the application but also ensure that the QoS constraints of the Grid applications would be met. Previous research sh...
متن کاملA Grid Resource Broker Supporting Advance Reservations and Benchmark-Based Resource Selection
This contribution presents algorithms, methods, and software for a Grid resource manager, responsible for resource brokering and scheduling in early production Grids. The broker selects computing resources based on actual job requirements and a number of criteria identifying the available resources, with the aim to minimize the total time to delivery for the individual application. The total ti...
متن کاملA Unified Resource Scheduling Framework for Heterogeneous Computing Environments
A major challenge in Metacomputing Systems (Computational Grids) is to effectively use their shared resources, such as compute cycles, memory, communication network, and data repositories, to optimize desired global objectives. In this paper we develop a unified framework for resource scheduling in metacomputing systems where tasks with various requirements are submitted from participant sites....
متن کاملEuroFGI Workshop on IP QoS and Traffic Control
Bulk data transfers in Grids require end-to-end performance guarantees as well as a reliable and efficient transfer mechanism. The specific traffic requirements and environment conditions need to be taken into account as the focus of resource utilization is shifting from power to network resources in data Grids. This article investigates network resource sharing in Grids, especially data Grids....
متن کاملRevised Slide Window First Algorithm for Advanced Reservation in Optical Grid
For utilizing distributed resources in optical grid environment advanced reservations play a very crucial role. For applications like the co-allocation of distributed resources and deadline driven applications advance reservations are essential. Also for enhancing capabilities of resource brokers advance reservations play a major role. The objective is to determine a scheduling algorithm that m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. Journal of Network Management
دوره 18 شماره
صفحات -
تاریخ انتشار 2008